CONGRUENCES FOR ANDREWS' SMALLEST PARTS PARTITION 
FUNCTION AND NEW CONGRUENCES FOR DYSON'S RANK 



F.G. GARVAN 



Abstract. Let spt(n) denote the total number of appearances of smallest parts in the partitions 
of n. Recently, Andrews showed how spt(n) is related to the second rank moment, and proved 
some surprising Ramanujan-type congruences mod 5, 7 and 13. We prove a generalization of these 
congruences using known relations between rank and crank moments. We obtain explicit Ramanujan- 
type congruences for spt(n) mod £ for I = 11, 17, 19, 29, 31 and 37. Recently, Bringmann and Ono 
proved that Dyson's rank function has infinitely many Ramanujan-type congruences. Their proof is 
non-constructive and utilizes the theory of weak Maass forms. We construct two explicit nontrivial 
examples mod 11 using elementary congruences between rank moments and half-integer weight Hecke 
eigenforms. 



1. Introduction 

Let spt(n) denote the number of smallest parts in the partitions of n. Below is a list of the 
partitions of 4 with their corresponding number of smallest parts. We see that spt(4) = 10. 

4 1 
3 + 1 1 
2 + 2 2 
2+1+1 2 
1+1+1+1 4 

In a recent paper Andrews [3] showed that spt(n) is related to the second rank moment. The rank 
of a partition |19j is the largest part minus the number of parts. The crank of a partition [4] is 
the largest part if the partition has no ones, otherwise it is the difference between the number of 
parts larger than the number of ones and the number of ones. We let N(m, n) denote the number 
of partitions of n with rank m. For n/lwe let M(m, n) denote the number of partitions of n with 
crank m. For n = 1 we define 

M(-1,1) = 1,M(0,1) = -1,M(1,1) 

For k even we define 

N k {n) = y^ j m k N(m,n) 

m 

M fc (n) = ^2m k M(m,n) 

771 
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= 1, and otherwise M(m, 1) = 0. 

(fcth rank moment), 
(kth. crank moment). 
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Andrews proved that 

(1.1) spt(n) = np(n) — hN^n), 

where p(n) is the number of partitions of n. Dyson [20] gave a combinatorial proof that 

(1.2) \M 2 (n) =np(n). 
Hence we have 

(1.3) spt(n) = \(M 2 (n)-N 2 (n)). 
We make the following 

Conjecture 1.1. 

M fc (n) > N k (n), 

for k even, k > 2 and n > 1. 

The case k = 2 follows from (II. 3p . We have checked the conjecture for k < 10 and n < 500. 
In [3], Andrews found some surprising congruences for spt(n) 



(1.4) spt(5n + 4) = (mod 5), 

(1.5) spt(7n + 5) = (mod 7), 

(1.6) spt(13n + 6) = (mod 13). 

These congruences are reminiscent of Ramanujan's partition congruences 

(1.7) p(5n + 4) = (mod 5), 

(1.8) p(7n + 5) = (mod 7), 

(1.9) p(lln + 6) = (mod 11). 



Andrews' proof of (11. 4p . (|1.5p depends solely on (11. 7h . (|1.8p and known relations for the rank mod 
5 and 7. The proof of (II. 6p is more difficult and depends on relations mod 13 for the rank due to 
O'Brien [24]. 

In Section [2] we prove the following generalization of (11.4p -( fl~B"j) : For t = 5, 7 or 13, 

spt(n) = -2(n + ^r)p(n) (mod t), 

provided 1 — 24n is not a quadratic residue mod t. The proof uses known relations between rank 
and crank moments [8]. 

In Section [3] we prove a number of results on Hecke operators and congruences for modular forms 
that will be needed in later sections. In Section [J] we study spt(n) (mod 11). By using a known 
relation between rank moments, crank moments and the 23rd power of the eta-function we find that 

oo oo 

spt(lln + 6)q n = 4 JJ (1 - q n ) 13 (mod 11). 

n=0 n=l 

By using the fact that >7(24r) 13 is a Hecke eigenform we obtain the congruence 

spt(ll • 19 4 • n + 22006) = (mod 11). 

In Section we show that the generating functions for the rank moments A^2fc(lln + 6) (mod 11) 
can basically be written in terms of half-integral weight Hecke eigenforms. As a result we are able 
to find the following explicit congruences for the rank 

(1.10) N(r, 11,5 4 • 11 • 19 4 • n + 4322599) = (mod 11), 
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(1.11) N(r, 11, ll 2 • 19 4 • n + 172904) = (mod 11), 

for all < r < 10. Bringmann and Ono [15J conjectured and Bringmann 12] proved that for each 
prime £ > 3 and m, n € N there are infinitely many non-nested arithmetic progressions An + B such 
that 

(1.12) N(r,£ m ,An + B) = (mod T), 

for all < r < £ m — 1. The congruences (jl.lOj) and (jl.lip represent the first nontrivial explicit 
examples of this result. The analogue of (j!.12[) for N(r, t, An + B) when (t, 2£) = 1 had been proved 
earlier by Bringmann and Ono [15]. The crank analogue was proved by Mahlburg [23]. All these 
results generalize the analog for p(n) proved by Ono [25]. It is also clear by (jl.lB that spt(n) can be 
written as an integer-linear combination of the rank functions N(r, £ u , n) mod £ u . Thus Bringmann's 
result (I1.12|) also implies that there are infinitely many non-nested arithmetic progressions An + B 
such that 

(1.13) spt(,4n + B) = (mod £ u ). 

In Section[6]we describe algorithms for computing congruences for the generating functions of spt(£n+ 
fy) (mod £) when 24/3^ = 1 (mod £), and Ramanujan-type congruences for spt(n). For certain small 
primes we find that an appropriate form for the generating function of spt(£n + fy) is congruent mod 
I to a half-integer weight Hecke eigenform. This leads to explicit examples of (I1.13P which we list 
below. 



spt(ll • 19 4 • n + 22006) 


= 


(mod 11), 


spt(7 4 • 17 • n + 243) 


= 


(mod 17), 


spt(5 4 • 19 • n + 99) 


= 


(mod 19), 


spt(13 4 • 29 • n + 18583) 


= 


(mod 29), 


spt(29 4 • 31 • n + 409532) 


= 


(mod 31), 


spt(5 4 • 37 • n + 1349) 


= 


(mod 37). 



These explicit congruences are reminiscent of congruences for the partition function p(n) found 
earlier by Atkin [6], [7], and Weaver [32]. The connection with half-integer weight Hecke eigenforms 
is also analogous to what happens for the partition function. This was exploited by Guo and Ono 
[26], who showed for small £ a connection between ^-divisibility results for the orders of certain Tate- 
Shafarevich groups of certain Tate twists of Dirichlet motives, and partition congruences. Guo and 
Ono's results should extent to spt-congruences. 

Recently, Folsom and Ono [21] have proved some amazing congruences for spt(n) mod 2 and 3. 
These congruences had been observed by the author and others. The methods of the present paper 
do not apply to Folsom and Ono's results. In the present paper all congruences have prime modulus 
£ where £ > 3. 

Recently, Bringmann [13] has shown how the generating function for the second rank moment 
gives rise to a weak Maass form of weight 3/2. This leads to an asymptotic formula and congruences, 
which in turn also implies the result (|1.13p . 

In the paper [T4J we further explore the general problem of congruences mod £ for rank moments, 
Andrews [2] symmetrized rank moments and full rank functions for /j-marked Durfee symbols for 
general t. In Section [7] we will present a preview of some of these results and make some concluding 
remarks. 
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2. Congruences for spt(n) mod 5, 7 and 13 
The following theorem is an extension of Andrews' congruences (|1.4p . (jl.5p . and (jl.6p . 
Theorem 2.1. Lei t = 5, 7 or 13. T/ien 

(2.1) spt(n) = -2(n + % i )p(n) (mod t), 
provided 1 — 24n is noi a quadratic residue mod t. 

Proof. We proceed by considering the three cases t = 5, 7, 13 separately. In each case we find the 
result by reducing a known exact relation between rank and crank moments [8] mod t. 

t = 5. We need |g| (5.7),p.359]: 

2 20 18 

N <i(n) = ^(324n 2 + 69n - 10)Af 2 (n) + — (-45n + 4)M 4 (n) + — M 6 (n) 

+ (108n 2 -24n + l)iV 2 (n). 
Reducing mod 5 we obtain 

(2.2) N e (n) = (n 2 + n)M 2 {n) + 3M 6 (n) + (3n 2 + n + l)JV 2 (n) (mod 5). 
Since m 6 = m 2 (mod 5) we have 

N & {n) = N 2 {n) (mod 5), M 6 (n) = M 2 (n) (mod 5). 
Thus we may rewrite (|2.2|) as 

2n(n + 2)iV 2 (n) = (n + 2) (n + 4)M 2 (n) (mod 5) 

= 2n(n + 2)(n + 4)p(n) (mod 5) (by (fO]) ). 

and we have 

N 2 (n) = (n + 4)p(rt) (mod 5) if n ^ 0, 3 (mod 5). 

Thus 

spt(n) = np(n) — \N 2 (n) 

= 3(n + l)p(n) (mod 5) if n ^ 0, 3 (mod 5), 
which gives Theorem 12.11 for the case t = 5. 

t = 7. This time we need (5. 8), p. 360] which is relation between the moments M 2 , M4, Mq, Ms, 
iV 2 and A^. Upon reducing this relation mod 7 and using the fact that 

N 8 (n) = N 2 {n) (mod 7), M 8 (n) = M 2 (n) (mod 7), 

we find that 

3n(n + l)(n + 5)iV 2 (rt) = 2(n + l)(n + 5)(n + 6)M 2 (n) (mod 7) 

= 4n(n + l)(n + 5)(n + 6)p(n) (mod 7) (by (fL2j) ). 

and 

N 2 (n) = (6n + l)p(n) (mod 7) if n ^ 0, 2, 6 (mod 7). 

Thus 

spt(n) = np(n) — \N 2 {n) 

= (5n + 3)p(n) (mod 7) if 0,2, 6 (mod 7), 
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which gives Theorem 12.11 for the case t = 7. 

t = 13. For this case we need [51 (5. 10), p. 360] which is an exact linear relation between the moments 

N u , N 12 , N 2 ,M 2 ,M 4 , M 6 , M 8 , M 10 , M 12) M u . 
Reducing this relation mod 13 we find that 

N u (n) = (4 + An + 12n 2 + 4n 3 + 12n 4 + 8ra 6 )M 2 (ra) 

+ (1 + 6n + An 2 + 2n 3 + 3n 4 + 5ra 5 + 6ra 6 )iV 2 (n) + M 14 (n) (mod 13). 

Using the fact that 

N u (n) = N 2 {n) (mod 13), M 1A {n) = M 2 (n) (mod 13), 

we find that 

7n(n + l)(n + 2)(n + 5)(n + 9)(n + 12)iV 2 (ra) 

= 8(n + l)(n + 2)(n + 5)(n + 9) 2 (n + 12)M 2 (n) (mod 13) 

= 3n(n + l)(n + 2)(n + 5)(n + 9) 2 (n + 12)p(n) (mod 13) fbv (lODl 

and 

N 2 {n) = (6n + 2)p(n) (mod 13) if n ■£ 0, 1, 4, 8, 11, 12 (mod 13). 

Thus 

spt(n) = np{n) — \N 2 {n) 

= (lln+ 12)p(n) (mod 13) if n ^ 0, 1, 4, 8, 11, 12 (mod 13), 
which gives Theorem 12.11 for the case t = 13. □ 

3. Modular Forms and Hecke Operators 

Let N be a positive integer and k be a nonnegative integer. We let Mi c (N) (resp. Sk(N)) be the 

space of entire modular (resp. cusp) forms of weight k with respect to the modular group To(iV). If 

X is a Dirichlet character mod N we let Mk{N,x) (resp. Sk(N,x)) be the space of entire modular 

(resp. cusp) forms of weight k and character x with respect to the modular group Tq(N). We 

define half- integral weight modular forms in the sense of Shimura [29j. If N is divisible by 4 we let 

M i(N,x) (resp. S i(N,x)) be the space of modular (resp. cusp) forms of weight k + h and 

2 2 
character x with respect to the modular group Tq(N). 

Let GL\ (M) denote the group of all real 2x2 matrices with positive determinant. GL^M) acts 

on the complex upper half plane TC by linear fractional transformations. As in |29j we let G denote 

the set of ordered pairs a,^(r), where a G GL^(M) with last row (c d), and (j) is a holomorphic 

function on TC such that 

cP 2 (t) = s det a~ 1/2 (cT + d), 
where |s| = 1. G is a group with multiplication 

For a holomorphic function / : TC — > C and £ = (a, ^(t)) G G we define 

/ Ifc+i £ = / I e = 0(r)- 2fe_1 /(«r). 
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For a prime £ the Hecke operator T k ^ N (r) = T(r) (as defined in [29J) maps M i(N,x) to itself. 

k-\- - 
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If / = E"=o a(n)<f then / | T(£ 2 ) = ZZo <ri)q n where 

(3.1) c(n) = a(£ 2 n) + X (£)(t}pl)i^ a{n) + x{ fy^-i a{n/f) _ 



We note the convention that a(x) = if x is not a nonnegative integer. Let 

Then the Fricke involution is given by / i— ► / | fc i i Wn 
The Dedekind eta-function is defined by 



r/(r) = exp(vrir/12) JJ(1 - exp(27rmr) = q 1/M JJ(1 - g n ) 

n=l n=l 

Then for r G H 



(3.2) r/(-l/r) = /^(r) 
and 7y(24r) is ^ weight cusp form in <Si(576,xi2) where 

2 

'l ifn=±l (mod 12), 
Xi2{n) = < -1 if n = ±5 (mod 12), 
otherwise. 

V 

Proposition 3.1. Let 1 < r < 23 with (r, 6) = 1, m be an even integer nonnegative integer, and £ 
be a prime, £ > 3. Define 

C r , k := {r7 r (24r)F(24r) : F G M m (l)} C Sr +m (576, X i 2 ). 
Then the Hecke operator T(£ ) maps C r k to C r ^ . 
Proof. Suppose 

g(r) = 7 ? r (24r)F(24r), 

where F G M m (l) and £ is a prime, £ > 3. Then y(r) G 5 i (576, X12) where k = m + By [XT] 

fe+2 

(6)] we have 

5 I ^576 I T(£ 2 ) =g I T(^ 2 ) I W 576 , 
since (£, 576) = 1 and X12 is a real character. Since F G M m (l) we have 

(3.3) F(-l/r) =r m F(r). 
Hence using (|3.2|) and f|3.3|) we find that 



g I Ty 5 76 = (vW^J fl(-l/(576r)) 

-2fc-l 



(v^v 7 ^) r/ r (-l/(24r))F(-l/(24r) 
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Now let 



Then 



bm - a 1 T<f) 



(3.4) 2T(-l/(576r)) = (V2AV=vF) 7?2( _ 1/(24r)) 



( /OA /^rY k+1 9 ' w ™ ' T ^ 

V V V ) f-24ir) r / 2 77 2 (-l/(24r)) 



A , k+ ±=rg I Tit 
-24ir) k+ 2 y 1 



rf (24r) 
= (24r) m J ff(r). 

We note the exponents of q in the g-expansion of g(r) are congruent to r (mod 24). Since £ 2 = 1 
(mod 24) we see by (|3.ip that the exponents of g in the g-expansion of g(r) \ T(£ 2 ) are also congruent 
to r (mod 24). Since 

rj r (24r)=q r + ■■■ 

and ?](r) is nonzero in TC we see that 

H{t) = K(2At), 

for some function K(t) holomorphic function on TC that satisfies 

K(t+ 1) = K(r). 

From (13.41) we have 



K(-1/t) = fl"(-l/(24r)) = r m tf(r/24) = r m X(r). 
Hence if(r) G M m (l) and 

5 | T(£ 2 ) = rf (24r)K(24r) G C r , fe . 

□ 

Corollary 3.2. Lei 1 < r < 23 mtt (r, 6) = 1, and m 6e an even integer nonnegative integer. If 
dimM m (l) = 1 and ^ F(t) G M m {l), then the function 

g (r) = r/ r (24r)F(24r) 

is a Hecke eigenform for Sr +m (576, Xi2)- 

We define the slash operator for modular forms of integer weight. Let k G Z. For a holomorphic 



function / : TC — ► C and a ^ G GL^(M) we define 



A; 

/ | fe a = f | a = (det a) 2 (ct + d)~ k f (ar) 



For m a positive integer we define the operator U{m) by its action on formal power series 

/ oo \ oo 

^a(n)g™ | U{m) = ^ a{mn)q n . 



\n=0 / n=0 
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We will also need the Hecke operator T(l) on M&(1). For a positive integer m the Hecke operator 
T(m) (as defined in [5]) maps -Mfc(l) and 5^(1) to themselves. Let t be prime. If / = Y^=o a { n ) ( l n 
then / | T{£) = Yl^Lo c(n)q n where 

c(n) = a(£n)+£ k - 1 a(ri/e). 
Hence, if the coefficients a(n) are integers we have 

/ | T{i) = f | U{£) (mod £ k ~ 1 ). 

Following Chua [18] we define 
(3.5) hi(r) = (v(r)v(ir)) e -\ 

for £ > 3 prime. The following proposition is basically an extension of a result of Chua [18] . The 
F = 1 case follows from Lemmas 2.1 and 2.2 in 1181. 



-1 

£ 



Proposition 3.3. Let £ > 3 be prime, k be a nonnegative even integer. If F(r) G M k (l) then 

(3.6) h e (r)F(r) | U{£) + (-1)^ W^- 1 )/ 2 " 1 /^)^) G S k+e ^(l). 

Proof. Suppose £ > 3 is prime, k is an nonnegative even integer, and F(t) G M&(1). Chua |18j 
showed that he(r) G Mi_\{£). Actually /i^(r) G Se-i(£) since clearly ^ is zero at the cusp ioo and 
zero at the cusp by (13. 8p below. Hence 

9l {r) = h E (r)F(T) G S k+e ^(£). 

By pH Lemma lT(iii), p. 144], 

(3.7) ge (r) \ U(£) + l^^g^r) \ W e G S k+e ^, 
where 

By (13. 2ft we have 

(3.8) hi (-&) = (-1)^- W"%(r). 
Since jF(t) G Mfc(l), we have 

(3.9) F (-£) = £ k r k F{£r). 
Now by (HL8]) and dS^J) we have 

(3.10) 9i \ k+l _ x W £ = r^-^r-^ft (-£) = (-lP^fr). 

The result ([MD follows from {32} and (l3T0|) . □ 

Let F G Mfc(l) and suppose the g-expansion of F(t) has integer coefficients. We call such a form 
an integral modular form. We define p(F, n) by 

y p(F, n)q n = ^ ;P r. 

We prove a straightforward generalization of a theorem due to Chua [181 Theorem 1.1]. We note 
that Chua's result was extended to prime power moduli by Ahlgren and Boylan pQ. 
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Theorem 3.4. Suppose £ > 3 is prime, k is an nonnegative even integer, and F(t) G Mfc(l) is an 
integral modular form. Define 1 < < £ — 1 such that 2A[3i = 1 (mod £) and let 

24/3 £ - 1 £ 2 + 24/3 £ - 1 
r e = — —> £ ~ U£ ' 

Then 



Y2p(F, £n + (3 e )q 24n+r * = rf* (24r)G €>F (24r) (mod 



n=0 



for some integral modular form G^p{r) G Mk+e-i-i2\i(l) ■ 

Proof. Suppose £ > 3 is prime, k is an nonnegative even integer, and F(t) G M^{1) 

F(24r) 



r ? (24r) 
_ F(24t) t/(24t) 

= ^y^y (mod£) 

/i^24r)F(24r) . , „. 

where he(r) is denned in (|3.5|) . Applying the ?7(£) operator to both sides we obtain 
Eri f . fa + ft)^ S M ^<y (/) (mod,). 

15 "< 24r > 

By Proposition 13.31 there is cusp form ji{r) G Mfc + ^_i such that 

(3.11) u{t) = h e (r)F(r) \ U(£) + {-lf-^l^'^^h^F^r) 

= (ci/ 2_1)/24 + • • •) | U{£) + 0(/ 2 ~ 1)/24 ), 

= c 2 g A < + • • ■ 

for some constants c\, c 2 since for £ > 5, A^ < ^f^- It follows that 
(3-12) jt(T) = A x *(t)G 1>f (t), 

for some G^f(t) G Mfc + ^_i_i2A f (l)- Here as usual 

A(t) = ?7 24 (t). 

Since £ > 5, k + {£ - l)/2 - 1 > 1, and 

h e (r)F(r) | [/(£) = A a <(t)G*, f (t) (mod £), 
by (T37TTT) and (I3TT2D . Since (4 24) = 1 we have 

f>(i^n + /^ 24 ^ ee AA<(24 [( 2 ?f (24T) - ^(24r)G,H24r) (mod £), 

n=0 ^ T ^ 

since 24 A^ — £ = r£. □ 
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4. Congruences for spt(n) mod 11 

We need some results for the crank mod 11. For t > 2 and < r < t — 1 let M(r,t,n) denote the 
number of partitions of n with crank congruent to r mod t. Then for t = 5, t = 7, or t = 11 

M(r,t,n) = -p(n), < r < t - 1; 

for all n satisfying 24n = 1 (mod £). See [1], [22]. These combinatorial results immediately imply 
Ramanujan's partition congruences (|1.7p . (|1.8p . (|1.9p . Here we need the t = 11 case 

(4.1) Af(r,ll,lln + 6) = — p(lln + 6), < r < 10. 

Let 

oo 

E(g) = l[(l- q n ). 

n=l 

For r > 1 define p r (n) by 

oo oo 
n=0 n=l 

so that 

oo oo 

^p 23 (n - l)q n = qE(q) 2S = q [](1 - g n ) 23 . 

ra=l n=l 

We need [8j (5.24), pp. 362-3] which is an exact linear relation between rank-crank moments and the 
function P2?,{n — 1). Upon reducing this relation mod 11 and using the fact that 

N 12 (n) = N 2 (n) (mod 11), M 12 (n) = M 2 (n) (mod 11), 

we find that 

p 23 (lln + 5) = 42V 2 (lln + 6) + 2M 2 (lln + 6) 

+ Af 4 (lln + 6) + M 6 (lln + 6) + 10M 8 (lln + 6) (mod 11). 

By (|4.1|) we have 

10 

Af fc (lln + 6) = m k M(m, 11, lln + 6) (mod 11) 

m=l 

10 



M(l, 11, lln + 6) ^ mk (mod 11) 



m=l 



= (mod 11), if A; = 2,4,6,1 

Hence 

(4.2) AT 2 (lln + 6) = 3p23(Hn + 5) (mod 11) 



and 



spt(lln + 6) = (lln + 6)p(lln + 6) - |iV 2 (lln + 6) 
= 4p 2 3(lln + 5) (mod 11). 
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Now by the Children's Binomial Theorem we have 

na - o 23 = nc 1 - 9 n ) M IK 1 - «") 

n=l n=l n=l 

= n - qiin ^ 2 n ^ - ^ ( m ° d n )- 

n=l n=l 

We need Euler's pentagonal number theorem 

00 00 

[J(l-g n )= ^ (-l)V (3n_1)/2 - 

71=1 n=— 00 

Since n(3ra — l)/2 = 5 (mod 11) if and only if n = 2 (mod 11) we find that 



(4.3) ^Kaain + ^g-^na-^nC 1 -^) ( m °d 11) 

n=l n=l 

]J(l-g n ) 13 (mod 11). 



n=0 n=l ra=l 



71=1 



Hence 
Now let 

where 



spt(lln + 6) = 4y>i 3 (n) (mod 11). 
F 13 (r) = r? 13 (24r) = £ 6 13 (n)g" G 5i3 (576, Xl2 ), 

ti>13 2 



n - 13 



24 



6l3(«) =P13 

Then by Theorem 13.11 i*\ 3 is a Hecke eigenform so 

(4.4) Fig | T(£ 2 ) = A £ Fi 3 , (£>3), 

where A^ 6 Z. We look for the smallest eigenvalue which is a multiple of 11. After some calculation 
we find that 

Ai 9 = -2901404 = -2 2 • 11 • 23 • 47 • 61 = (mod 11), 
By (g3D and fllTT]) we have 

6i 3 (19 3 m) = Ai 9 &i 3 (19ra) = (mod 11) when (m, 19) = 1. 

We want 

19 3 m = 13 (mod 24), and (m, 19) = 1, 

and take 

m = 24-19/c + 7, n = 19 3 (24 • 19k + 7) 

so that 

n — 13 A , 
— — — = 19 4 k + 2000. 
24 

Hence 

Pi 3 (19 4 n + 2000) = (mod 11), 

and 

spt(19 4 • lira + 22006) = (mod 11). 
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5. Explicit Congruences for the rank mod 11 



In this section we find explicit congruences for the rank mod 11. From f|4.2j) and (|4.3p we find that 
the generating function for ^(lln + 6) is congruent to 3E(q) 13 (mod 11). In the following theorem 
we give congruences mod 11 for other rank moments iV^Hn + 6) in terms of half-integer weight 
cusp forms. 

Following [8j and Ramanujan [27, p. 163] we define 

OO j n oo 

*i = = E ^rrn = E nJ « nm = E 

n=l m,n>l n=l 

for j > 1 odd and where (Tj(n) = ^2^ n d J . For n > 2 even we define the Eisenstein series 

2n 

En{r) = 1 - F Vi(?), 

where g = exp(2-7rir), 9r > and B n is the n-th Bernoulli number. We note that E n (r) £ M n (l) 
for n > 4. 

Theorem 5.1. 

oo 

(5.1) ^iV 2 (ii n + 6)g n = 3£ 13 (g) (mod 11), 

n=0 

oo 

(5.2) ^AT 4 (lln + 6)g n = 7E 13 (q) (mod 11), 

n=0 

oo 

(5.3) ^iV 6 (lln + 6)g n = £ 13 (g)(4 + £ 4 (r)) (mod 11), 

n=0 

oo 

(5.4) ^Ar 8 (lln + 6)g n = £ 13 (g)(5 + 6£ 4 (T)+6£ 6 (T)) (mod 11), 

n=0 

oo 

(5.5) ^iVio(lln + 6)g n = J E 13 (g)(5 + 4 J E4(r)+6 J E 6 (r)+6 J E4 2 (r)) (mod 11). 

n=0 

It is clear the each rank moment ^2^(11^ + 6) (mod 11) can be written in terms the rank functions 
N(r, 11, lln + 6), (0 < r < 5). These relations may be inverted to find each N(r, 11, lln + 6) in 
terms of rank moments mod 11. We note that only r < 5 is needed since N(—m,n) = N(m,n) and 
AT(11 - r, 11, n) = N(r, 11, n). 

Corollary 5.2. 

oo 

N (0, 11, lln + 6) q n = E 13 (q) (6 + 7E A {r) + 5£ 6 (r) + 5E a 2 {t)) (mod 11), 

n=0 

oo 

N (1> 11, Hn + 6) q n = E 13 (q) (9 + 10£ 6 (r) + 5E a 2 (t)) (mod 11), 

n=0 

oo 

^ JV (2, 11, lln + 6) q n = E 13 (q) (4 + 3£ 6 (r) + 5E a 2 (t)) (mod 11), 



n=0 
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oo 

Y N (3, 11, lln + 6) q n = E 13 (q) (8 + AE a {t) + 6E 6 (r) + 5E 4 2 {t)) (mod 11), 

n=0 

oo 

Y N (4, 11, lln + 6) q n = E 13 (q) (2 + 7E 4 (r) + 8E 6 (t) + 5E 4 2 (t)) (mod 11), 

n=0 

oo 

Y N (5, 11, lln + 6) q n = E 13 (q) (7 + 2E 4 (t) + 9E 6 {t) + 5E a 2 {t)) (mod 11). 

n=0 

Although the half-integer modular forms appearing in the previous theorem have different weights 
each one is a Hecke eigenform (in its corresponding space) in view of Corollary 13.21 As a result we 
find following rank congruences. 

Corollary 5.3. 

(5.6) N(r, 11, 5 4 ■ 11- 19 4 -n + 4322599) = (mod 11), 

(5.7) AT(r,ll,ll 2 • 19 4 • n + 172904) = (mod 11), 
for all0<r < 10. 

Before we can prove Theorem 15. II we need to recall some results on rank and crank moments from 
[8]. We define the moment generating functions. 



n>0 

C k (q)=Y,M k (n)q n , 



n>0 

for k even. Define 



oo ^ 



(!-«")' 

for |g| < 1. In [8j we proved the following recurrence for crank moments 

n-l 



-V2J-1 

which implies that there are integers a ail a 2 ,...,a n such that 

(5-8) C 2n = 2P Yl aa 1 ,a 2 ,..., an n i n 2 ---®2n-l, 

a\ +2a,2 H l-na n =n 

In [8] we obtained the following identity 

<m> EQ) E (^-^)a.c ( , c ,i-»-8( a -'-i)a 

i=0 v 7 a+/3+7=2fc-2i v >^> '/ 

a, /3, 7 even > 

fc 1 

= i(2* - 1)(2* - 2)i? 2fc + 6^ P) " X ) 

i=i V l ' 



M 
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fc-1 



2k \ ( 2 2i + l - l) - 2 2i ( 2k \ + 
2i + 2 K 1 \2i + 1 



Here 5„ is the differential operator 



d_ 

dq 



2i 



2i- 



Proof of Theorem I5.il As noted above, the first congruence (15. ip follows from ()4.2j) and (|4.3p . To 
attack (]5.2p - (l5.5p . we first use (|5.9p . and (15. 8|) rewriting each 3>2j-i in terms of E2(t), E a (t) and 
£ 6 (r). 

We define the operator U*^ which acts on g-series by 



t/n =£a(lln + %". 



\n=0 



n=0 



We find that 

(5.10) 

(5.11) 

(5.12) 

(5.13) 

where 



Uti (Rs) 
U* 1X (Rio) 



Uii [6R2 + PH&n (mod 11), 
Ul x ($R 2 + Ptf (6) ) (mod 11), 
Un (9R2 + Ptf (8) ) (mod 11), 
U11 (9R2 + * + Pi? (10) ) (mod 11 



#( 4 ) = 9 + 5 £ 2 + 10 £4 + 9 E 2 2 

#( 6 ) = 2 + 7 £ 2 + 7 £4 + 3 E 2 2 + 8 E 6 + 8 £ 4 #2 + 9 E 2 3 

#( 8 ) = 6^2 +E 2 2 + 6£ 4 + 10£ 2 3 + 4£ 6 + AE A E 2 + 9E 2 * + 5E 2 2 E A 

+ 10£ 6 £ 2 

#( 10 ) = 8 + AE 2 + 8 E 2 2 + AE 4 + 3 E 2 3 + 10 E 6 + 10E A E 2 + 9E 2 A + 5E 2 2 E A 
+ 10 E 6 E 2 + 4 E 2 5 + 10 £ 4 .E 6 + 5 £ 2 2 £e + 9 £ 2 3 -E4 



and 
(5.14) 



^P(l - E 4 E 6 ). 



11 



We call a function 11-integral if the coefficients in its (/-expansion are rational numbers with bounded 
denominators relatively prime to 11. We note that all functions involved are 11-integral so that each 
congruence is well-defined. For example, is 11-integral since 



(5.15) 

For each m we write 



E 4 E 6 = E w = 1 - 264 $ 9 = 1 (mod 11). 



H (m) = H 



(m) 



+ H { 2 m) + H%"> + H%"> + H 8 



rH 



r (m) 



(m) 
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where each Hj is congruent mod 11 to an 11-integral modular form in M K ^ m j^(l). Here the weight 
k = K,(m,j) = j (mod 10). Here we have used [281 Theorem 2, p. 22]. We note that 

E 2 = E12 (mod 11), and Eva = 1 (mod 11). 
By Theorem E31 each U^PH^) is congruent to a function E 13 (q)G m j(T) where G mj (r) to a 



modular form of weight K(m,j) — 2. If Hj is nonzero we prove a congruence for Ui 1 {PHj n> ) by 



«(ra,j)-2 
12 

example [28], [30]. For example, for m = 10 we have 



checking enough coefficients of q n (i.e. n < [-^—^—\ < 5). This is a standard argument. See for 



H do) = H m H ( W) H iw) H m + ff 



r(10) 



(10) 



r(10) 



where 



(10) 


(10) 
2 

(10) 

1 

(10) 



8 + 4 £ 2 5 + 10 E 4 E 6 + 5 E 2 2 E 6 + 9 E 2 2, E i 

AE 2 (k = 12) 

8£ 2 2 + 4£ 4 (/s = 24) 



r(10) 



(k = 60) 



(10) 



3£ 2 + 10£ 6 + 10^4-^2 

9 E 2 4 + 5 £ 2 2 £ ; 4 + 10 E 6 E 2 



(k = 36) 
(as = 48) 



We prove the following congruences 





[PH$°)) 


= AE 13 (q)E i 2 


(mod 11 


U* n 




= (mod 11) 






[PH^) 


= (mod 11) 




U* n 


[PH<M) 


= AE 13 {q)E 4 


(mod 11) 


U* X1 




= 6E 13 (q)E 6 


(mod 11) 



by checking enough terms. Hence 

(5.16) Uu(PH il0) ) = E 13 (q)(4E 4 2 + 4E 4 + 6E 6 ) (mod 11). 
Similarly, we find that 

(5.17) Uu{PH {4) ) = (mod 11), 

(5.18) U^(PH^)=E 13 (q)E 4 (mod 11), 

(5.19) Uu{PH {8) ) = E 13 (q) (6£ 4 + 6£ 6 ) (mod 11). 
To prove (|5.5p we also need to compute f7 1 i 1 (^') mod 11. Since 

ai\ 11 

= 1 (mod ll 2 ), 



W 1 ) 



we have 
(5.20) 



qU^(P(l-E 4 E 6 )) 



A 5 (l-£ 4 £ 6 ) | U n 



E{q) 



ll 



(mod ll 2 ). 
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Now A 5 G Seo(l) and £ 4 £ 6 A 5 G S 70 (l). The set 

fix = {AE4 12 , A 2 E 6 6 , A 3 E 6 \ A 4 £ 6 2 , A 5 } 
is a basis for S*6o(l) and multiplying each element by E±E§ gives a basis £>2 for 570(1). We have 

A 5 I U n = A 5 |eo T(ll) (mod ll 2 ), 

E^EqA 5 I U u = A 5 | ra T(ll) (mod ll 2 ). 

We express A 5 |go r(ll) in terms of £>i, E±E§A 1 72 T(ll) in terms of £>2, and reduce mod ll 2 to 
find 

A 5 (1-E 4 E 6 ) I U n = 11 A (1 + E 4 E 6 ) (£ 4 12 + 10 A 4 + 6 A 2 £ 6 4 + 7A 3 E 6 2 + 9 AE 6 6 ) 
= 22E\A (mod ll 2 ), 

by using 

and (f5TT5j) It follows from (pT20|) that 

(5.21) = 2E 13 (q)Ej (mod 11). 

Finally, (|5.5p follows from ()5.ip , f)5 . 13|) , (|5.16p and (|5.2ip . This completes the proof of Theorem 15.11 

Proof of Corollary 15.31 From Corollary 15.21 we see that for each < r < 10, that there are integers 
a r , b r , c r , and d r such 

00 

(5.22) ^N(r, 11, i(lln+l))g n = r/ 13 (24r)(a r + 6 r £ 4 (24r) + c r £ 6 (24T) + d r El(24r)) (mod 11). 

n=0 

By Corollary 13.21 we note that each of the functions 

?? 13 (24r), ? ? 13 (24t)£ 4 (24t), ?/ 3 (24t)£ 6 (24t), 7/ 13 (24T)£f (24t), 

is a Hecke eigenform in its corresponding space; i.e. 5^(576, X12) for w = -J, u> = -j, u> = u> = 
and it; = ^ respectively. For each form we find eigenvalues divisible by 11. For the forms r/ 13 (24r), 
r ? 13 (24r) J B 4 (24r), and t] 13 (24t)EI(2At) we find that A19 is divisible by 11. For ?? 13 (24t) j E 6 (24t) we 
find that the eigenvalue A5 is divisible by 11. From (|5.22p and (|3.ip it follows that 

N(r, 11, ^(5 3 • 11 • 19 3 n + 1)) = (mod 11) 

for each r provided that (n, 5) = (n, 19) = 1. We replace n by 5- 19-24-n + c where (c, 5) = (c, 19) = 1 
and 5 3 • 11 • 19 3 c = —1 (mod 24). The smallest such c is c = 11. This gives 

N(r, 11, 5 4 • 11 • 19 4 n + 4322599) = (mod 11), 

which is (|5.6p . We claim that 

(5.23) ?7 13 (24r)F(24r) | U u = (mod 11), 
for F(t) = E 4 (t), E 6 (t) or £f(r). We observe that 

= ^|^> (mod u , 



so that 



^rW I - A(24T) ,^ 4 2 y ' (mod 11). 



CONGRUENCES FOR THE SMALLEST PARTS FUNCTION AND THE RANK 



17 



Let F = E± so that A(t)E 4 (t) G S w (l). We easily find that 

A(t)£ 4 (t) I U n = A(t)E 4 (t) | T(ll) = (mod 11), 

just by checking that the first coefficient is divisible by 11 since dimSi6 = 1 and A(r)£ , 4(r) | 
T(ll) 6 516(1). The proves (|5.23p for the case F = £4. The other two cases are analogous. Now 
(|5.23|) together with the fact that the eigenvalue A19 for ?y 13 (24r) is divisible by 11 implies that 

N(r, 11, i(ll 2 • 19 3 ra + 1)) = (mod 11) 

for each r provided that (n, 19) = 1. We replace n by 19-24-n+c where (c, 19) = 1 and ll 2 -19 3 c = — 1 
(mod 24). The smallest such c is c = 5. This gives 

N(r, 11, ll 2 • 19 4 n + 172904) = (mod 11), 

which is (|5.7p . 

6. Explicit Congruences for spt(n) 
For £ > 3 prime and (3 > 1 we define 

00 

SPT(^, 13) = spt(^n + f3)q n . 

n=0 

We obtain a number of explicit congruences when £ < 37 and 24/3 = 1 (mod £). 
Theorem 6.1. We have 



6.1) 


SPT(5,4) 


= (mod 5), 


6.2) 


SPT(7,5) 


= (mod 7), 


6.3) 


SPT(11,6) 


= 4E 13 (q) (mod 11), 


6.4) 


SPT(13,6) 


= (mod 13), 


6.5) 


SPT(17,5) 


= UE 7 (q)E 6 (T) (mod 17), 


6.6) 


SPT(19,4) 


= lOE 5 (q)Ej(T) (mod 19), 


6.7) 


SPT(23,1) 


= E(q)El (r) + 7qE 25 (q) (mod 23) 


6.8) 


SPT(29,23) 


= 17E 19 (q)E 6 (T) (mod 29), 


6.9) 


SPT(31,22) 


= S0E 17 (q)El(r) (mod 31), 


6.10) 


SPT(37, 17) 


= 12E u (q)El(T)E 6 (T) (mod 37), 



Using Theorem 16. 1[ Proposition 13.11 and Corollary 13.21 we are able to derive a number of explicit 
congruences for spt(n). 

Theorem 6.2. We have 

(6.11) spt(ll • 19 4 • n + 22006) 

(6.12) spt(7 4 • 17 • n + 243) 

(6.13) spt(5 4 • 19 • n + 99) 

(6.14) spt(13 4 • 29 • n + 18583) 

(6.15) spt(29 4 • 31 • n + 409532) 



= (mod 11) 

= (mod 17) 

= (mod 19) 

= (mod 29) 

= (mod 31) 
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(6.16) spt(5 4 • 37 • n + 1349) = (mod 37). 

We prove Theorems 16.11 and 16.21 case by case. As usual we let t > 3 be prime and define 1 < < 
i - 1 such that 24/3 £ = 1 (mod £). 

We need some results from [8] and [13] • Let n be a positive integer. Define 

y^2n = Span{$"$|$5 : l<a + 26 + 3c<n with a, 6, c nonnegative integers} 

so that W 2n a vector space of quasimodular forms of bounded weight over Q. We now define by 
what we exactly mean by an "£- integral quasimodular form." We consider functions E^z) Fb(z), 
where Ff,(z) G M{,(1), the coefficients in the (/-expansion of Ff,(z) are ^-integral and have bounded 
denominators, and a and b are nonnegative integers. We call such a function an I- integral quasi- 
modular form of weight 2a + b. Let k be a nonnegative integer. In general, an ^-integral quasi-modular 
form of weight k is sum of such functions where 2a + b = k. We let X 2n = X 2n i denote the subset 
of ^-integral quasimodular forms in W 2n . By Theorems 7.4 and 7.6 in [T4] 

(6.17) R 2k - P k {5 q )R 2 G PX 2k ,i C PW 2k , 

where Pk{x) G Z[x], for 2 < k < and k = The result for k = is analogous except a 
factor £ may occur in some denominators. We need a basis for PW 2k in terms of crank moments 
and cusp forms. Following [SJ (5.14)] we let 

C 2k = {S™(C 2j ) : 1 < j < k, j + m < k} C P% 

We let B 2k be a basis for the space of cusp forms «S2fc(l), an d let 

S 2k = U 5™(PB 2j ) cPW 2k . 

0<m<k—j 

We 

Conjecture 6.3. For k > 1 i/je sei 

^2 A; = C2fc U 52fc 

forms a basis for PW 2k over Q. 

We have confirmed this conjecture for k < 20 which includes the cases we need. We also note that 

dim(PW 2 fe) = \T 2k \, 

using [8, (3.32)] and the fact that 

dimM 2fe (l) = 1 + dim5 2fe (l). 
For £ > 3 prime and e G {—1, 0, 1} we define the operator U*« which acts on (/-series by 

(6.18) E£/(I>W)= E < n )<T- 

In [141 Corollary 7.5] we gave an elementary proof that for t > 3 prime and e = — 1 or there is a 
Gi G Xi + i^i such that 

(6.19) U* e/ (R 2 ) = (G £ P) (mod £). 

The proof depends on (|6.17p and the fact that Re+± = R 2 (mod £), as well some elementary properties 
of the polynomial Pe+i (x). 
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Obtaining a congruence mod £ for SPT(l, /3g). To prove Theorem 16. II for the prime I we follow 
a series of computational steps: 

Step 1. First we compute 

L2k ■= R-2k - Pk(5q)R2 

in terms of the set 72fc for k = ^jr and k = ^jp. This step involves the heaviest computation. 
In each case this calculation was done in MAPLE by computing the coefficients of q 3 (0 < j < n 
where n = \T2k\ + 20) of each function in T2k as well as the function L2k- These coefficients form 
a (n + 20) x n matrix A, where each column corresponds to a function in T2k with the last column 
corresponding to the function L2 k - We used MAPLE to show that dimNul(yl) = 1 and find a basis 
vector for this Nullspace. In each case the last component of this basis vector is nonzero thus giving 
the function L2k as a linear combination of the functions in 12k since we know that L2k £ P^2k and 
\T 2k \ = dim PW 2k - 

Step 2. For the identity corresponding to k = we find coefficients are ^-integral except for a 
factor I in some denominators. We multiply both sides of the identity by apply the ?7q ^ operator 
(see (|6,18p ) and reduce mod I. This gives an identity mod £ for the second crank moment mod £ in 
terms of certain cusp forms times P. Alternatively, this can be computed by using (jl.2p . 



Step 3. For the identity corresponding to k = =ii we apply the operator and reduce mod I. 
This gives an identity mod t for the second rank moment mod I in terms of certain cusp forms times 
P. See (I6T9|) . 

Step 4- Using (|1.3I) and the identities from Steps 2 and 3 we obtain a congruence mod i for SPT(^, (3n) 
in terms of Uq^(PF) where F is a sum of cusp forms of different weights. We use the theory of 
modular forms mod £ and Theorem 13.41 to simplify and obtain the final result. In each case we find 
that 

8PT(l,p e ) = Er'(q)Fi(T) (mod£) 
for some F e (r) G Mi ( ^ )+i (l) n Z[[q]]. 

Obtaining an explicit congruence mod £ for spt(n). We let 

K e (r) = ^(24r)^(24r) G 5^2 (576, X i 2 ), 

2 

Fi(t) was found in Step 4 (above). In most cases the function Ki(t) is a Hecke eigenform. 
Step 5. Suppose K^(t) is a Hecke eigenform; i.e. for each prime Q > 3 

K t {T) | T(Q 2 ) = X Q K £ (r), 
for some integer Aq. Find the first prime Q such the eigenvalue Xq = (mod £). Now 

J2 spt{£n + Pt)q Mn+r * = spt ( q n = ^(24r)i^(24r) = K e (r) (mod £). 

n=0 n=0 ^ ^ 

It follows from (|3.ip that 

(6.20) spt ( eQ3 l +1 ) = ( mod 



2 t 



provided that (n,Q) = 1. 
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Step 6. For the prime Q found in Step 5 find the smallest integer c, such that (c, Q) = 1 and c = — £Q 
(mod 24). Then in (|6.20p we replace n by 24Qn + c to obtain 

(6.21) spt(lQ 4 n + ±(£Q 3 c + l)) = (modi). 

We note that the constant ^{iQ^c + 1) is an integer since £ 2 = Q 2 = 1 (mod 24) and c = — iQ 
(mod 24). 

We now prove Theorems 16.11 and 16.21 case by case by following Steps 1-6. All calculations were 
done using MAPLE. In Section 0] we gave a proof of the £ = 11 case. Here we give the proof of the 
t = 17 case in detail and sketch the other cases. 

i = 17. We compute 

Lie '■= Rie — Ps(dq)R2 

in terms of the 40 functions in 7i6-Then we multiply by 17, apply Uq 17 and reduce mod 17 to find 

(6.22) C/ * 17 (C 2 ) = [7 * 17 (8£ 4 AP) (mod 17). 
Next we compute 

L\s '■= Ri8 — P9\dq)R2 

in terms of the 52 functions in Tig. Then apply Uq 17 , reduce mod 17 and use (I6.22p to find 

&0,17 W = 0o*i7 {8E 4 AP + UE 6 AP) (mod 17). 

Thus we have 

SPT(17, 5) = |C/ * 17 (C 2 - R 2 ) = US tl7 (3E 6 AP) . 

By Theorem 13.41 

US, 17 (3E 6 AP) = E 7 (q)G(r) (mod 17), 
for some G(r) £ M 2 2(l) flZ[[g]]. A finite computation shows that 

(6.23) G{t) = UE w (t)E 6 (t) (mod 17). 

In fact we need only verify the coefficients of q n on both sides of (|6.23p agree mod 17 for n < [ffj =2. 
This is a standard argument. See for example [30]. But by [28^ Theorem 2(i)] 

E m (r) = l (mod 17), 

and we have 

SPT(17, 5) = UE 7 (q)E ie (T)E e (T) = UE 7 {q)E 6 {T) (mod 17), 
which is (|6.5p . Thus 

oo 

spt(17n + 5)q 24n+7 = UG 17 (t) (mod 17), 

n=0 

where 

G 17 (r) = V 7 (24t)E 6 (24t) G Sw (576, Xl2 ). 

2 

Since dimMe(l) = 1, Gi 7 (r) is a Hecke eigenform by Corollary 13.21 The first eigenvalue divisible by 
17 is 

A 7 = -24959264 = -2 5 • 11 • 17 • 43 • 97 

We want the smallest integer c satisfying (c, 7) = 1 and c = (—17)7 = 1 (mod 24); i.e. c = 1. As in 
(|6.2ip we obtain the congruence 

spt(7 4 • 17 • n + 243) = (mod 17), 
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which is (|fU2l) . 
£ = 19. We find 

O *,i9 (Ca) = ^0,19 (5P 6 AP) (mod 19), 
00,19 (#2) = ^0,19 (5P 6 AP + EjAP) (mod 19), 
SPT(19,4) = ±C/ * >19 (C7 2 - P 2 ) = C/ * 19 (9P 4 2 AP) . 
Using Theorem 13.41 we find that 

C/ * 19 (9P 2 AP) = WE 5 (q)E 18 (T)Ej(T) = WE 5 (q)El(r) (mod 19). 

The result <\6M follows. Thus 

00 

spt(19n + 4)q 24n+5 = 10Gi 9 (t) (mod 19), 

n=0 

where 

G 19 (r) = rf{2Ar)El(2Ar) G S21 (576, X12). 

2 

Since dim Ms (1) = 1, G\q(t) is a Hecke eigenform by Corollary 13.21 The first eigenvalue divisible by 
19 is A5 and (|6.13p follows. 

£ = 23. We find 

00,23 (C 2 ) = O *23 (2^ioAP) (mod 23), 
00*23 (-R2) = O *23 (2PioAP + 9A 2 P + 21P|AP) (mod 23), 
SPT(23, 1) = iC/ * 23 (C 2 - P 2 ) = C/ * 23 (7A 2 P + P 4 3 AP) . 

By Theorem 13.41 

C/ * 23 (7A 2 P + P 4 3 AP) = P(g)P 22 (r)(7A(r) + P|(r)) = £(g)(7A(r) + P|(r)) (mod 23). 

The result (16, 7D follows. However in this case the function E(q)(7 A(t) + P|(r)) is not a Hecke 
eigenform. 

£ = 29. We find 

00*29 (C2) = f/ *29 (AP(2P 2 + 20P| + IIAP4)) (mod 29), 
00*29 (#2) = O *29 (AP(25P| + 20E\ + IIAP4 + 5AP 6 )) (mod 29), 
SPT(29, 23) = ±£/ * 29 (C 2 - P 2 ) = C/ * 29 (AP(3P 2 + 12AP 6 )) (mod 29). 
Using Theorem [33] we find Ufa (P 2 AP) = (mod 29) and 

Ufa (12P 6 A 2 P) = 17P 19 ((?)P 28 (r)P 6 (r) = 17P 19 (g)P 6 (r) (mod 29). 

The result (16.8P follows. Thus 

00 

Y spt(29n + 23)g 24n+23 = 17G 29 (r) (mod 29), 

n=0 

where 

G 29 (r) = ?/ 9 (24t)P 6 (24t) 6 S31 (576, Xl2 ). 

2 
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Since dimMe(l) = 1, G2q(t) is a Hecke eigenform by Corollary 13.21 The first eigenvalue divisible by 
29 is Ai 3 and (ITOl) follows. 

£ = 31. We find 

00,31 (Ca) = 00*31 (2AP (3P 6 A + 6P 6 3 + 2P 6 + 5£i )) (mod 31), 
00,31 ( R 2) = AP (6P 6 A + 29AP 4 2 + 12P 6 3 + 2P 6 + 30Pi ) (mod 31), 
SPT(31, 22) = ±[/ * 31 (C 2 - P 2 ) = *7 *3i (AP (AP 4 2 + P 6 + 21£io)) (mod 31). 
By using Theorem E~4] we show that C/ * 31 (E 6 AP) = C7 * 31 (£ 10 AP) = (mod 31), and 

C/ * 31 (P 2 A 2 P) = 30E 17 (q)E 30 (T)El (r) = 30£ 17 (<?)#! (r) (mod 31). 
The result (16.9P follows. Thus 

<x> 

^spt(31n + 22)q 24n+17 = 30G 3 i(r) (mod 31), 

n=0 

where 

G 3 i(r) =t ? 17 (24t)P 4 2 (24t) G S m (576, Xl2 ). 

2 

Since dimiWg(l) = 1, Gsi(t) is a Hecke eigenform by Corollary 13.21 The first eigenvalue divisible by 
31 is A29 and f)6. 15|) follows. 

I = 37. We find 

00*37 (C2) = ^0,37 (AP (22A 2 + 4A + 31AP 6 2 + 17AP 4 + 4P 4 3 + 3P i0 

+27P 4 4 + 12P 4 6 )) (mod 37), 
00,37 (#2) = ^0*37 (AP (22A 2 + 36A + 31AP 6 2 + 35AP 4 + 20AP 6 P 4 2 + 36P 4 4 
+13P M P 4 3 + 23Pi + 36P 4 3 + 12P 4 6 )) (mod 37), 
SPT(37,17) = if/ *37 (C2-P2) 

= Uq 37 (AP (21A + 28AP 4 + 27AP 6 P 4 2 + 27P i0 + 14P 4 4 + 21P 4 3 + 12Pi 4 P 4 3 )) (mod 
Using Theorem 13.41 we find that 

C/ * 37 (P10AP) = C/ * 37 (AP(A + P 3 )) = C/ * 37 (AP(28AP 4 + 14P 4 )) = (mod 37), 

and 

C/ * 37 (AP(27AP 6 P 4 2 + 12P 14 P 3 )) = 12P 11 ( (7 )P 36 (t)P 2 (t)P 6 (t) = 12P 11 (g)P 2 (r)P 6 (r) (mod 37). 

The result (|6.10p follows. Thus 

00 

spt(37n + 17)g 24n+n = 12G 37 (r) (mod 37), 

n=0 

where 

G 3 7(t) = 7? 11 (24t)P 4 2 (24t)P 6 (24t) e S39 (576, X i 2 ). 

2 

Since dimMi 4 (l) = 1, G^(t) is a Hecke eigenform by Corollary 13.21 The first eigenvalue divisible 
by 37 is A5 and (|6.16p follows. 



CONGRUENCES FOR THE SMALLEST PARTS FUNCTION AND THE RANK 



2M 



7. Concluding remarks 

In a companion paper [T5] we further explore the general problem of congruences mod £ for rank 
moments, Andrews [2] symmetrized rank moments and full rank functions for fc-marked Durfee 
symbols for general £. Let £ > 3 be prime, and rg be as in Theorem 13.41 By a detailed ^-adic 
analysis of the rank-crank moment equation (|5.9h we have been able to show that 

oo 

(7.1) J2 N ^ n + ^)<l 2An+ri = ^(24r) G,, 2fc (24r) (mod £), 

n=0 

where Gi )2 k{T) is a sum of level one integral modular forms of bounded weight when 2 < 2k < £ — 3. 
When 2k = £ — 1 the result is similar but involves an additional function analogous to given 
in (|5.14|) . By using a result of Treneer |314 Prop. 5.2] it can be shown that there exists a positive 
proportion of the primes Q for which the appropriate Hecke operator T(Q 2 ) annihlates mod £ all 
the half integer weight forms that occur on the right side of (|7,ip . This implies that there exists a 
positive proportion of the primes Q such that 

(7.2) N 2k (£Q 4 n + //) = (mod t) , 

for all integers k, n > 0. Here fi is an integer constant that depends on i and Q. As a result this leads 
to infinitely many Ramanujan-type congruences for Dyson's rank function N(r, £, n) (the number of 
partitions of n with rank congruent to r mod £). In particular, this implies that for each prime £ > 3 
there is a positive proportion of the primes Q such that 

(7.3) N(r, £, £Q A n + fi) = (mod £), 

for all integers n > and < r < i — 1. Again fx is an integer constant at depends on £ and Q. 
This corresponds to Bringmann's [12] result (I1.12p (with m = u = 1) which was proved using the 
theory of Maass forms. As noted before, since spt(n) involves p{n) and the second rank moment 
^(n) this leads to another proof that there are infinitely many Ramanujan-type congruences mod 
£ {£ > 3 prime) for spt(n). In particular, this implies that for each prime £ > 3 there is a positive 
proportion of the primes Q such that 

(7.4) spt(^Q 4 n + fi) = (modi), 

for all integers k, n > and \i is an integer constant at depends on £ and Q. We note that Bringmann 
|13j proved this result by a different method. 

In a recent paper, Bringmann, Ono and Rhoades [16] have shown the generating function for many 
rank differences is a modular form. In particular, they have shown the function 

oo 

(7.5) ( Ar ( r i>^ tn + d)- N(r 2 ,£, £n + d)) g 24 ^^)- 1 

n=0 

is a weakly holomorphic weight 1/2 modular form when 1 — 24<i is a quadratic nonresidue mod £ and 
when it is a quadratic residue under certain additional conditions on r\ and r 2 - As noted in |16j this 
was observed earlier by Atkin and Swinnerton-Dyer [TT] in the cases £ = 5 and £ = 7. It should also 
be noted that it also been observed when £ = 11 by Atkin and Hussain [9], and £ = 13 by O'Brien 
[24] . What is more interesting is the result also holds in the case 24c? = 1 (mod £) for £ = 11 and 
£ = 13 (again [9] and [53]). We conjecture that the analogue for the case 2\d = 1 (mod £) holds for 
all primes £ > 3. The cases £ = 5, 7 are trivial since the rank differences are zero. We can prove that 
in the case 24<i = 1 (mod £) the generating function for the rank differences is congruent mod £ to a 
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sum of half- integer weight cusps. An analog of this also holds in the case that 1 — 24d is a quadratic 

nonresidue mod t. 
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